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^— ■») , Abstract 

We propose an effective set of elementary quantum gates which provide an encoded universality and demon- 
^ • strate the physical feasibility of these gates for the solid-state quantum computer based on the multi-atomic 

D ' systems in the QED cavity. We use the two-qubit encoding and swapping-based operations to simplify a phys- 

^0 ■ ical realization of universal quantum computing and add the immunity to a number of errors. This approach 

allows to implement any encoded single-qubit operation by three elementary gates and the encoded controUed- 
NOT operation can be performed in a single step. The considerable advantages are also shown for implementing 
some commonly used controlled gates. 

Keywords: quantum computer; encoded universality; swapping gates; multi-atomic ensembles. 
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^ ! 1 Introduction 

During the last two decades different types of quantum computer and its physical implementations have been 
considered [TJ[2J[3JI5, where single natural or artificial atoms, ions, molecules etc., are used for encoding of the 
qubits. For these physical models a lot of universal sets of elementary unitary transformations had been proposed 
^ I ■ ^5 , 6] [71 13 . And though there are infinitely many of them [7 only few sets of the quantum gates are usually realized 
^•s^ [ in experimental implementation. The most commonly used universal set is that consisting of CNOT and single- 
CNJ ■ qubit gates (e.g., see [I]). Moreover, it is well-known that even smaller discrete set can be used to approximate 
[ any unitary operator to arbitrary accuracy. Namely, this is the set of three one qubit gates i?, 5, T and two qubit 
. CNOT gate, which is usually referred to as the standard set [T]. 

I Physical implementation of the quantum computing on many qubits remains a main huge challenge leading to 

intensive search of the novel experimental approaches. The promising approach is the one using Heisenberg-like 
interactions between spin qubits. The Heisenberg interaction yields fast two-qubit quantum gates but single-qubit 
gates are still the problem since they rely on weak local interactions and hence are slow. It was shown l9j [TOj [11] 
that the set of quantum gates universal for some Hilbert subspace can be built of Heisenberg-only interactions by 
encoding each logical qubit by several physical qubits. This approach was termed as encoded universality [12] . This 
Ci ' type of interaction is universal for the case of encoding a logical qubit by at least three physical qubits. Additionally, 
the proof of this fact is non-constructive and the exact sequence of elementary gates is obtained from extensive 
numerical optimization [13]. The implementation of the encoded controUed-NOT operation (up to single qubit 
operations) in such sequences is rather complicated since it uses seven parallel exchange interactions or 19 serial 
gates. 

In [2] it was also shown that controlled 7r-phase shift can be achieved with Heisenberg interactions in two steps 
only using the encoding of logical qubits by pairs of physical qubits. 

Recently a new physical realization of a quantum computer has been proposed which uses multi-atomic ensembles 
for encoding of single qubits [15l [16] . Multi-atomic coherent ensembles provide a huge enhancement of the effective 
dipole moment that leads to a considerable acceleration of the quantum processing rate. However, here excess excited 
quantum states in the multi-atomic ensemble should be blocked in order to realize an effective two-level system 
providing perfect encoding of the qubits based on the multi-atomic ensemble states. A dipole-dipole interaction is 
intensively discussed for the blockade of the excess quantum states [T7I . 

However, the dipole blockade mechanism suffers from the decoherence problem arising due to a strong dependence 
of the dipole-dipole interaction on a spatial distance between the interacting atoms. Recently another blockade 
mechanism has been proposed [TH] based on using a light-shift imbalance in a Raman transition. We have also 
proposed a novel decoherence free blockade mechanism [THl [10] based on the collective interactions in QED cavity. 
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Rapid development of physics and technology of the microcavities [HI [211 [13] makes this blockade mechanism a 
quite promising though not very simple for experimental realization. 

In this paper we propose an effective set of unitary transformations and demonstrate that logical single and 
two-qubit gates can be realized naturally in the quantum computer based on the multi-atomic ensembles in the QED 
cavity |20j . We explicitly show that this set possesses an encoded universality when using the 2-qubit encoding 
mentioned in [24]: |0l) = |01), — |10). In [25] it was shown that this encoding allows to solve two major 
problems of solid-state quantum computing. First of all, it eliminates the problems with implementation of single- 
qubit operations. Additionally, this encoding forms a decoherence-free subspace (DFS) [lOj . which allows to prevent 
a number of computational errors ^5^. In the physical model we consider here [20 , there is a specific type of error, 
which comes out when the swapping operations are applied to the basis state This error can be suppressed by 
using collective blockade, which slows the computation. On the other hand, it is obvious that the qubit encoding 
we use here has the immunity to this type of error. 

The main advantage of our approach is the ability to perform the controUcd-NOT operation in a single step. 
This is achieved by additional nonlinear frequency shift naturally arising in the QED cavity with Heisenberg-type 
interaction. We also show that the proposed set of quantum gates is efhcient for implementing complex controlled 
operations, which are at the heart of many efficient quantum algorithms (e.g. creating fingerprints for the technique 
of quantum fingerprinting [26j). 



2 Quantum Computer Based on Multi- Atomic Ensembles in Resonator 



We discuss a novel architecture of quantum computer based on the multi-atomic ensembles of two level atoms in 
QED cavity [19l[20]. Here, we can introduce the following collective states in m-th processing node: 



|0)„ = l5)il.g)2-l.9) 



corresponds to the ground state of the node, 



N„ 
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and 



N„ 
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(3) 



are the collective states of m-th node with single and two atomic excitations (where \g) ^ and \e) ^aie the ground 
and excited states of j-th atom and N„i is a number of atoms in the m-th node) . 

We denote the collective state of a pair of the processing nodes 1 and 2 by |00) — |0)]^ |0),. Similarly, we 
introduce the states |01), |10), |02), |20). The proposed architecture provides the means of performing the 

following quantum gates: 
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It follows also from f^Dl that, using appropriate times, it is possible to perform a gate which generalizes the 
iSWAP gate. Specifically, this gate is 
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Figure 1: Pairwise qubit encoding. Small circles denote the processing nodes in the indicated quantum states. 



iSWAP (0) 



( 1 




V 





cos I 
i sin ■ 




cos : 







1 / 



(6) 



for arbitrary (experimentally possible) 9. When 6 — n, this gate is exactly iSWAP. 

The gate we denote here as iSWAP (9) describes an anisotropic exchange interaction and is known to be universal 
in an encoded universality setting [12,. However, we include it in a larger universal set for the reasons mentioned 
earlier. 

The proposed architecture also allows us to perform the following gate: 
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where the phases 9 and (p can be controlled by the different values of the external magnetic (or electric) fields on 
the spatially distinct nodes that provides, respectively, different Zeeman (or Stark) frequency shifts for the two-level 
atoms localized in the nodes |19) . 

The implementation of universal quantum computations based on the set of iSWAP and single qubit gates in 
the proposed model meets some obstacles: 

- while the two-qubit gates can be implemented quite quickly, the single-qubit gates require blockade, which 
leads to a significant loss of performance; 

- the apphcation of the "swapping" gates iSWAP (9) and C(SWAP) to the basis state |11) turns it into (|02) + 
|20))/-\/2 and backwards. This side effect can be avoided by using collective blockage, which tunes down the 
performance as well. 



2.1 Implementing universal quantum computations with C(SWAP), iSWAP (9), PHASE (9) 

In this section we present an approach for implementing universal quantum computations using the set of elementary 
quantum gates available in the considered physical model of a quantum computer. At the heart of our approach 
lies the idea of using logical qubits encoded by two physical qubits. This idea was proposed in [21] , 

Such encoding implies that we consider pairs of processing nodes in states |01), |10) as single logical qubits in 
states \0l}, respectively. This encoding is somewhat similar to dual rail logic in classical computations for it 
adds robustness to the system forming a decoherence-free subspace [TOl [25] . 

In this case any single qubit state Q!|0l)-|-/3|1l) is actually stored as an entangled two qubit state a \01)+/3 |10), 
that is the basis state of such a composite qubit is determined by the basis state of the first qubit of a pair. 

Note also, that this encoding excludes the usage of the single qubit operations, plus it prohibits the pairs of 
processing nodes to be in state |11). Hence it solves both of physical problems stated earlier. 

The following property explicitly shows that in such encoding of qubits the two and three qubit operations 
available in our physical model are sufficient to implement the standard set, thus proving their encoded universality. 

Property 2.1. The set of quantum gates {C(SWAP), iSWAP ((?), PHASE (9)} is universal for the Hilbert subspace 
spanned by encoded states \0l) = |01), = |10). 

Proof. First of all we show the effect of our elementary quantum gates when acting on pairs of nodes in basis states 
|01), |10) and their linear combinations. 



3 



SWAP 



— X — 



Figure 2: Logical NOT gate implemented by the physical SWAP gate. 
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Figure 3: Logical CNOT gate implemented by the physical C(SWAP) gate. 



For instance, the SWAP operation tm'ns |01) into |10) and backwards, thus acting on a pair like the gate X (the 
NOT gate): 

In the similar manner C(SWAP) actually implements the CNOT gate: 
More formally: 

CNOTi (ai |0l) \Ql) + \0l) lU) + «3 |1l) \0l) + ^4 |1l) lU)) = 
C(SWAP) (ai |01) |01) + aa |01) |10) + as |10) |01) + |10) |10)) = 
ai |01) |01) + a2 |01) |10) + as |10) |10) + a^ |10) |01) = 
«i |0l) |0l) + a2 \0l) + as lU) lU) + ^4 |1l) |0l) ■ 



(8) 



The physical implementation of these gates based on the controlled interaction between the ensembles of the 
two- level atoms and field cavity modes is described in [20] . 

If we look at the matrix for the generalized iSWAP (6) gate, it's middle part (responsible for transforming |01) 
and 1 10) basis states) is actually a rotation by the angle —9 about the x axis of the Bloch sphere, i.e. iSWAP (6) 
corresponds to the following operator: 
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Similarly, PHASE (9) turns our composite qubit around the axis z (up to the phase factor of e*"^/^): 



PHASE {9) = 
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Since an arbitrary rotation of a single qubit (and thus any single qubit gate) can be decomposed into the 
product of three rotations about orthogonal axes (say, Rx and Rz)^ our basis allows to avoid using operations of 
single processing nodes and thus blockage. All of the single qubit gates are performed by the means two node 
operations. 



4 



A 
1) 
0) 



- A 
-NOT A 

- A 



A 
B 
|0) 



-A AND B 



Figure 4: Circuits performing logical NOT, AND, and FANOUT operations. 



For instance, the Hadamard transform can be implemented as follows: 



(11) 



The other two single qubit gates S and T from the standard set up to the phase factor are rotations about z 
axis: 
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Therefore, the set of gates {C(SWAP), iSWAP (6*), PHASE (6*)} allows to implement the standard set of quantum 
gates, which proves it's encoded universality. 

□ 

Note, that even though the SWAP is not in our basis set it can be simulated by the iSWAP = iSWAP(7r) gate 
up to unimportant global phase e"/^ when acting on basis states |01) and |10). 

Note also, that the universality of the proposed set of elementary gates rely on the presence of "continuous" 
operations iSWAP (0) and PHASE (0). This fact requires a higher precision of the hardware, but excludes the 
approximation algorithms for implementing arbitrary single qubit operations using the standard set of CNOT, H , 
S, and T. Conversely, we may restrict ourselves with using only iSWAP (|) , PHASE (^) , and PHASE (|-) (which 
is enough for implementing gates H, S, and T) and exploit standard approximation schemes for arbitrary single 
qubit gates. 

It is also well-known [1] that the C(SWAP) (Fredkin) gate is universal for classical computations, since it can 
be used to perform logical NOT, AND, and FANOUT operations: 

2.2 Universal set based on controlled phase gate 

We have already mentioned that there is another popular approach to constructing universal quantum computations 
based on the Controlled Phase gate: 
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When — TT this gate becomes the ControUed-Z gate 

--C{Z) = 
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which can be used to construct the CNOT gate: 



(16) 



H — Z — H 



It can be easily verified that we can implement the Controlled Phase gate in our pairwise qubit encoding by 
simply applying it to the first processing nodes of each pair: 

Hence, using the results of the previous subsection we can conclude that the set {C(S'), iSWAP (6), PHASE (6)} 
is also universal for quantum computation with respect to our qubit encoding. 
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Figure 5: Logical C{S) gate implemented by the physical C{S) gate. 
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Figure 6: Circuit implementing Toffoli gate up to relative phase factor. 



2.3 Improved constructions for useful quantum gates 

One of the most commonly used quantum gate is the Toffoli (also known as CCNOT) gate. Using the universal set 
of CNOT and single qubit gates it can be implemented up to relative phase factor using the following circuit from 

m- 

We can construct a more efficient "low-level" circuit (in a sense that we are transforming the physical qubits 
rather than logical ones) using C(SWAP) gates and an extra processing node in the state |0). The following circuit 
implements a controlled-controlled-SWAP operation, which is equivalent to the encoded CCNOT gate: 

This approach can be generalized to improve constructions of the general C*([/) gate, defined by the following 
equation in [1]: 

C\U) \c1c2 ...ct) 1^) = |ciC2 ...ct) \^) . (17) 

The usual construction exploiting ancillary qubits in state |0) is the following (demonstrated for t = 4): 

This circuit requires 2{t ~ 1) Toffoli gates and one controUed-C/ operation plus t — 1 pairs of qubits (initially 

in the state |0)) for temporary storage. As we already know each encoded Tofl[oli gate can be implemented using 

three "physical" C(SWAP) gates and additional node in the state |0). Of course, for non-parallel Toffoli gates we 

can use the same ancillary node, for it remains in the state |0). 

On the other hand, we can use the following scheme for implementing the encoded C*(J7) gate: 

Here we have made use of 2 (i — 1) C(SWAP)s (which are elementary gates in our model) and t — \ ancillary 

processing nodes instead of pairs of qubits. 

2.4 Physical realization of swapping gates 

Below we describe the realization of swapping gates controlled by a photon qubit. Let's consider two atomic 
ensembles situating in two separate nodes in a common resonator (Fig. llOp . We can introduce signal (denoted 
by Ei„ and ^out) and control (Ec) photons through a beam splitter into the system. The photons are stored 
for a processing time in quantum memory situating also in common resonator |27i 128) . After storage of the 
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Figure 7: Efficient implementation of the encoded Toffoli gate using the physical C(C(SWAP)) operation. 
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Figure 8: Implementation of the gate U controlled by four qubits. 
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Figure 9: Improved implementation of the gate U controlled by four qubits. 



7 



Q. Memory Frequency control 




Semi-transparent mirror Processing nodes Mirror 



Figure 10: Scheme of quantum computer based on multi-atomic ensembles in single mode QED cavity coupled 
with external flying photon qubits. Quantum memory is used for storage of the photon qubits. The qubits are 
transferred in two pairs of processing nodes (blue and green pairs) for realization of single and two qubit gates. One 
pair of nodes (with the same color) is used for encoding of single qubit. 

photons, we raise reflectivity of input-output mirror in order to make resonator perfect. First, signal photon is 
transferred from quantum memory to two processing nodes that leads to the following quantum state of the nodes 
1?/;^) = a \0l) + 13 Then the frequency of atomic transitions in processing nodes is tuned out of resonance with 
the cavity mode. We release a control photon from the quantum memory and detune the memory from resonance 
with the released photon. In that case, the control photon can not be absorbed by the memory and processing 
nodes or released from cavity during its lifetime in the cavity. 

Such a system of two nodes and control photon in the cavity is described by the Hamiltonian H = Hq + Hi, where 
Hq = Ha + Hr is a main part and Hi = Hr-a = ^^r-a + H?-a ^ perturbation part Hi = H^-a = ^r-a + ^r-a> 
Ha = Hai + Ha2 is Hamiltouiau of atoms in the nodes 1 and 2. With that, Ha^ — hojo J2 ^jx ^^'^ ^0.2 — f^o S 

where wq is the frequency of working transitions in atoms, Sj_^ and Sj,^ operators of effective spin 1/2 z-projection 
in two-level model for atoms in sites ji and j2 of nodes 1 and 2; H,. — tujOkoO-^„„akacr^ where ujko is frequency of 
photons with wave vector /cq, o-X^„ ^fcoo- £^re creation and annihilation operators for photons with wave vector 
and polarizations a. 

We have the following expressions iJ^-a = ^r^a + ^1"-! for interaction of atoms with photons of polarization 
(J in nodes 1 and 2, where 

Hl-'l = E (siole^^"-^" + 5i:l*e-^^-- 5^a+ , (18) 

jl 

32 

where g^"^ are interaction constants, 5^ are raising and lowering operators for spin 1/2 in two level model, rj^ are 
radius vectors for atoms in sites ja of nodes a = 1,2. 

We perform unitary transformation [29j of Hamiltonian Hg — e^^iJe" that yields the following result in the 
second order on small perturbation: 

Hs = Ho + ^[Hi,s], (20) 
when relation Hi + [Hq, s] = is valid. Using relation (pHl) we find s = si + §2 where 

^1 - E ("iffiol^^'"^" «fco. + /3i5i'j>-'^'o.~,, s-aQ , (21) 
31 
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32 

where ai,2 = -Pi,2 = I (t^o - ^^feo) = -?i"V^- 
Substituting dH]), (US) into ([201), we get 

1,2 1,2 JV™ 

E E fe;f5i5^+2k ir + i; C'^fo^""""-^^^^. + 

The first two terms are unchanged energy of photons, the third term is unchanged energy of atoms in nodes 1 and 
2, the forth and the fifths terms are atomic energy shifts due to photons with polarization a , the sixes and sevens 
terms are atomic intra-node swap energies, the eights term is atomic inter-node swap energy and the nines term is 
atomic mediated polarization swapping energy of photons. 

Using Hamiltonian (l23l) and basic lowest atomic states -01 = |0) |0)2, V'2 = |0)2, ■03 = |0)i 1 1)2' — I l)i 1 1)21 
■05 = 1 2)^ 10)2 and 06 ~ |0)^ |2)2, we get the following wave function of the atoms and control field excited in the 
Fock state with n photons |n) 

I^K0) = |E4"^(t)^.j|n), (24) 

that leads to the following Schrodinger equation 

«^ = -1(71 \Bs^in, t)) = +^{N,uj, + N2L02 + 2n {N,n^ + N^n^)^^^ + 
+^ { (^ - 1) (^1 + 2rif^i) + ^ (^2 + 2nVt2) - iVi^ii} 4"V2 - iVA^rj,4"V2+ 
+^ {^^ (wi + 2nni) + - 1) {^2 + 2n02) - iVafia} 4"Va3 - zVA^f^«4"V3 
+1 { - 1) [ioi + 2nVti) + - 1) (w2 + 2nr!2) - (iViOi + N2VL2)] 
-i (n* ^2N2 {Ni - 1)4"^ + ^2Ni {N2 - 1)4"^ } ^-4+ 
+i /(iVi _ 2) (wi + 2nr!i) 4"^ - 17,V2iV2(A^i-l)4"^}^5+ 
+1 - 2) (W2 + 2nr!2) 4"^ - l^.V2A^i(A^2-l)4"7V'6, 

r,(l)P L<^'P „(1)„(2)» 



(25) 



where = 172 = feL and = (^^ + ^) 

Below we are interested only in tt 
absence of the cavity photon state |n> 



Below we are interested only in the dynamics of the amplitudes Cj"'' and Cg"^ controlled by the presence or 



(i4"'' * 



dt h 



E2{n)c^2^ - ^V^l^2^^s4"^ (26) 



, (n) . 

^ = '-E,{n)c^-'^ - iv/iViiV2n.4"\ (27) 



where £;2,3(ri) - ^(n)+^£;2,3(n), ^(n) = i;i{7Vi (wi + 2nf]i) + Ar2(t^2 + 2nl72)}, <5£;2(n) - + 2nl]i) + iYif^i}, 

i5i?3(n) — —h{{uj2 + 2nri2) + A'202} with a solution 



4") = e''^(")*{^i(«)e'^^"'* + A2(n)e-*^(")*}, 
4"^ = e'^(")*{^i(«)e''^^"'* +^2(ri)e-*^(")*}, 



(28) 



where A(n) = ^[^2(71) + S3(?^)], ^(?^) = -y/ ({'5i;2(n) - (5£;3(n) )' + 4A^iiV2?i2ri2. 

By taking into account the initial conditions C2"'' — 1 and 4"' = 0, we get Bi{n) = —B2{n) — — ^^g^^") — , (24) 

4"^(t) = 2ze'^(")*Bi(n) sin[5(n)t], (29) 

and 

2 V 5'(n) 



^.(,.) 'fl+ (^^-'")-f^^"')) |, (30) 
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= (31) 



2 V Sin) 

For equal resonant frequencies of the two nodes in vacuum cavity mode state uji + Nii^i ^ 0J2 + N2^2, 6E2(n 
SEsin) = 2nh{Q,i - ^2), S{n) = \J rfi - f^s)^ + NiN2ni. Expression (24) simplifies to the following 



and expressions (P^j) . ([50)1 simplify to 



Mn) = \U.--^SlzMs (33) 



2 V S'(n) 

M„)^iU--JSk^l (34) 



2 V S'(n) 

Below we are interested in the quantum dynamics of the processing nodes controlled by a single photon field where 
the obtained solutions are 

1. CSWAP gate based on dynamical elimination of c'^^ 
|n = 0) - photon state: 

4°)(<) = e'^(0)^cos{^(0)0, (35) 
(°)(t) =-ie'^(°)*sin{5(0)0- (36) 



c. 



|n = 1) - photon state: 



cW(0 = e^^^'^'{cos[S{l)t]+^^^^^^^sHS{m}. (37) 



cW(i) = -*e'^(i)*Msin[5(l)i], (38) 



where 5(0) = y]VT7V2f7s, 5(1) = ^J {^2 - Vtif + NiN2Vil. 

We can realize the C(SWAP) gate by using the quantum evolution of the processing gates during fixed temporal 
interval t=tc(swAP)=T where S{0)T = Tr/2 + mr and S^T = tt + rrm which leads to the following relation 
= (i/4+n) '5'(0) {m = 0, 1, 2, . . .; n = 1, 2, . . .)• By assuming m = and n = 1, we get - f^aj = \y/WiPh^s- 
At equal values of atom numbers in the nodes Ni = N2 = N and frequency offsets Ai = A2 = A, we have 

^ ^1^2 and ni = l.25N^n2[^Jl + {§)N-^ + i]. 

2. C(SWAP) gate based on strong blockade of Cg^^ 



Here, we see that if ?i = 1 and \^2 - » ^sVNiN2 we have Bi = -B2 = C3 = 0, Ai = 1 and A2 = 0. If 
= we have Bi = 
swapping solution 



n = we have Bi = — i?2 = and Ai ^ A2 — ^. In the first case no swap occurs and in the second case we have 



^ -ie^iE2+E3)t gjj^ (^y^Nj^n^tj , (39) 

and 

^ g*(£2+£;3)t cos (v/^Vi^Val^.i) . (40) 

State ip2 is converted into state tp^ on time interval <c(SWAP) = TT/2ilsy/NiN2. Thus, we have swap gate controlled 
by photon state (C(SWAP) gate). By substituting the blockade condition we find that C(SWAP) gate operates 
with single atomic rate tc(SWAP) — ""/(SfisiV) = ic(SWAP) = 7r/(2VTIin2-^V) ~ 7r/(2r2i). While the SWAP gate 
does operate N times faster in multi-atomic case in accordance with Eqs. (l39l) . pO)) . Therefore, it is reasonable 
to use single atoms (molecules) or quantum dots with a large dipole moment for C(SWAP) operation, while using 
multi-atomic ensembles for simple SWAP operation. They can yield CNOT and single qubit gates with the qubit 
encoding from subsection 12. II 

According to subsection l2.1[ we need the have a swap operation in the pair of atomic ensembles (two green nodes 
in Fig. [T0| controlled by another pair of atomic ensembles (two blue nodes in Fig. [T0|) . This can be achieved by 
releases photon from one node of blue node pair by equalizing the node frequency with the frequency QED cavity 
mode and switching of the node frequency from the resonance in a proper moment of time. After the C(SWAP) 
gate realization, we can return the photon to the chosen blue node by equalizing the node frequency with the cavity 
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node. This C(SWAP) gate is equivalent to CNOT gate with qubit encoding introduced in section [53] Such gates 
and other necessary gates can be incorporated in common cavity in a quantity that is needed for implementation 
of one or another quantum algorithm. All of them can be initiated through a single quantum memory that is 
essentially multi-qubit in photon echo approach p7] . 

3 Conclusion 

Summarizing, we have proposed an approach for constructing encoded universal quantum computations based on 
swapping operations. The main idea of the proposed set of quantum gates is encoding logical qubits by two physical 
qubits. It allows to explicitly implement any encoded single-qubit gate by 3 elementary operations and to perform 
encoded controlled-NOT gate by a single C(SWAP) operation on pairs of atomic ensembles. We have shown that 
our basis of quantum gates is efficient (in terms of the number of elementary gates) for implementing complex 
controlled operations, which are at the core of many efhcient quantum algorithms. 

This approach considerably simplifies physical implementation of quantum computer on multi-atomic ensembles 
in the QED resonator at the price of doubling the number of qubits for computation. Besides, it permits to avoid 
the necessity of implementing blockade of excess states in the multi-atomic ensembles. The physical implementation 
of the basic gates is sufficiently robust and provides fast single qubit operations based on multi-atomic ensembles. 

Note also, that using of two atomic ensembles for encoding of a single qubit state will be convenient for the 
quantum computer interface with the external quantum information carried by using photon polarization qubits 
since the two polarization components of the photon qubit can be coupled directly with the relevant pair of the 
atomic ensemble state. 
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